1. Найти число связности графа G, заданного матрицей инцидентности:


2
3
1
0
4

2. Найти число сильной связности графа G, заданного матрицей инцидентности:


1
2
3
0
4

3. Найти число сильной связности графа G, заданного матрицей смежности:


0
3
2
1
4

4. Сколько дуг у полного графа с 7 вершинами?

40
21
35
14
10

5. Сколько петель и противоположных дуг у графа G, заданного следующей матрицей смежности?


3, 2
2, 4
3, 6
3, 3
1, 6



Вы ответили на вопросов

Вы получили баллов